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Serial Mo. 09/740,418 

AMENDMENTS TO THE CIAIMS 

The listing of claims will replace all prior versions and 
listings in the application. 
Listing of Claims : 

1. (Currently amended) A distributed data processing 
system for controlling allocation of resources and controlling 
task execution , said system aftd comprising: 

a communications network for transmitting paooing 
messages between computGro connected thereto ; 

a plurality of computers connected to said 
communications network for executing running programs thcroon^ 
said plurality of computers including a central authority 
computer, and at Icaot a first autonomous agent computer, and 
a second autonomous agent computer agcnto ; 

said central authority computer generating gcncratco 
a first graph associated with said first agent computer and a 
second graph associated with said second agent computer, each 
agent wherein the graph rcprooGnto for the aooociatcd agent 
Mhat rcQourceo that agent hao and what taok or taoko that 
agent may perform; said first graph representing resources and 
performable tasks of said first agent computer, said second 
graph representing resources and performable tasks of said 
second agent computer, 

said first agent computer employing said first graph 
to determine resources necessary for performing tasks required 
by said first agent computer, said second agent computer 
employing said second graph to determine resources necessary 
for performing tasks required by said second agent computer, 
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each oaid agent cmployo the ooooGiatcd oaid graph to determin e 
what reoource or reooureeo arc needed by that agent to carry 
out the taok or taoko to be performed by that agent; and, 

said first agent computer negotiating with said 
second agent computer for obtaining resources necessary for 
executing tasks required by said first agent computer, said 
second agent computer negotiating with said first agent 
computer for obtaining resources necessary for executing tasks 
required by said second agent computer. oaid agcnto negotiate 
with each other for the reooureeo needed to carry out the taok 
or taoko to be performed by oaid agents. 

said central authority computer receiving mission 
objectives described in terms of rewards associated with task 
results and costs described in terms of consumption of basic 
resources . 

2. (Currently amended) A system as set forth in claim 1 
wherein said central authority computer generates said first 
and second graphs from received data including data 
representing models of tasks mapped to task types. 

3. (Currently amended) A system as set forth in claim 1 
wherein said central authority computer generates said first 
and second graphs from received data including data 
representing number and type of resources. 
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4. (Currently amended) A system as set forth in claim 1 
wherein said central authority computer generates said first 
and second graphs from roooivcd data including data 
representing number and type typoQ and number of tasks. 

5. (Currently amended) A system as set forth in claim 4 
wherein said roooivcd data further includes data roprcocnting 
models of tasks mapped to task types and data rcprcoonting 
number and type of resources. 

6. (Currently amended) A system as set forth in claim 1 
wherein said central authority computer receives data 
including data representing mission constraints , said data 
including linear inequalities in terms of resource and task 
roDourcGO and taalca results. 

7. (Currently amended) A system as set forth in claim 6 
wherein said central authority computer generates a 
supervisory control structure for enforcing to onforco 
constraint dependencies based on rccoivod data including that 
representing mission constraints and said first and second 
graphs. 

8. (Canceled) 

9. (Canceled) 

•10. (Currently amended) A system as set forth in claim 7 

■9 wherein said roccivcd data further represents includco data 
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rcproocnting models of tasks mapped to task types>_ and data 
rcprcQonting number and type of resources , and number and type 
and typoo and numbers of tasks. 

11. (Canceled) 

12. (Currently amended) A system as set forth in claim 1^ 
-3ri wherein said central authority computer assigns penalties 
for resource consumption and rewards for aii subtask results 
based on data rcccivod including that representing mission 
objectives . 

13. (Currently amended) A system as set forth in claim 

12 wherein said central authority computer receives data 
representing locations of potential agent processors^ aftd 
locations of resources , and locations of aftd potential task 
implementers . 

14. (Currently amended) A system as set forth in claim 

13 wherein said central authority computer decomposes an 
overall model for distribution among the said first and second 
agent computers. individual agcnto. 

15. (Currently amended) A system as set forth in claim 

14 wherein said central authority computer determines whether 
said first agent computer and said second agent computer have 
if any agent hao not received initial data , said central 
authority computer sending and if not, — then it ocndo the 
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initial data to said first agent computer if said first agent 
computer has not received the initial data^ said central 
authority computer sending the initial data to said second 
agent computer if said second agent computer has not received 
the initial data. the otructurc and initial conditiono, — taok 
and rcoouroG mappingo and the number and type of roaouroco to 
that agent. 

16. (Currently amended) A system as set forth in claim 

15 wherein said central authority computer determines if said 
first agent computer has any agonto have not been updated^ and 
if not, said central authority computer oo it sends to said 
first agent computer any ouch non - updated agent the data 
regarding resources, usage costs^ and task completion rewards . 
reward. 

17. (currently amended) A system as set forth in claim 

16 wherein said central authority computer receives incoming 
agent messages from said first agent computer and provides 
user feedback to said first agent computer . 

18. (Currently amended) A system as set forth in claim 

17 wherein said central authority computer determines whether 
a %^ mission has been completed. 
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19. (Currently amended) A method operative in a 
distributed data processing syste m, said method comprising the 
steps of: 4ef^ 

controlling allocation of resources^ dftd 

controlling task execution^ aft^ 

employing a communications network for passing 
messages between computers , the computers being connoctGd 
thoroto and v#hcrcin oaid computcro arc operative to run 
programs , the computers thoroon including a central authority 
computer, aft^ a at loaot first autonomous agent computer, and 
a second autonomous agent computer; agonto oomprioing the 
otcpo of i — Qt oaid central authority, 

generating a first graph associated with the first 
agent computer, the first graph representing resources and 
tasks for the first agent computer; 

generating a second graph associated with the second 
agent computer, the second graph representing resources and 
tasks for the second agent computer; each agent and 
roprcocnting for that agent what rcDourcGO that agent hao and 
what taok or taoko that agent may uoc the rcoourcco for; 

employing the first graph by the first agent 
computer to determine resources required to perform tasks; 
each oaid agent employing the aooociatcd oaid graph for 
determining v^hat rcoourGO or reoourcco arc needed by that 
agent to carry out the taok or taoko to be performed by that 
agent; and, 

employing the second graph by the second agent 
computer to determine resources required to perform tasks; 
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negotiating with the second agent computer by the 
first agent computer for resources required to perform tasks; 
oQid agcnto negotiating with oach other for the rooourcoo 
needed to carry out the took or taoka to be performed by said 
agcnto . 

negotiating with the first agent computer by the 
second agent computer for resources required to perform tasks; 
and 

assigning, by the central authority computer, 
penalties for resource consumption and rewards for subtask 
results based on data representing mission objectives 
described in terms of rewards associated with task results and 
basic resource costs. 

20. (Currently amended) A method as set forth in claim 

19 wherein said otop of generating steps include ooid grapho 
includco generating the first and second ooid graphs from 
roGoivod data including data representing models of tasks 
mapped to task types, 

21. (Currently amended) A method as set forth in claim 

20 wherein said otop of generating steps include a graph 
includca generating the first and second graphs oaid graph 
from data representing number and type of resources. 
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22. (Currently amended) A method as set forth in claim 
21 wherein the first and second graphs include oaid otcp of 
generating otcpo oaid grapho from rccoivcd data includoa data 
representing models of tasks mapped to task types. 

23. (Currently amended) A method as set forth in claim 
19 wherein the oaid central authority computer generates 
supervisory control structure to enforce constraint 
dependencies based on rcGcivcd data including data 
representing linear inequalities in terms of resources and 
task results and data representing mission constraints. 

24. (Canceled) 

25. (Currently amended) A method as set forth in claim 
23 54- wherein the oaid central authority computer decomposes 
an overall graph for distribution among the first and second 
agent computers individual agcnto based on received data 
including data representing locations of potential agent 
processors^ locations of resources^ and locations of 
potential task implementers . 

26. (Currently amended) A method as set forth in claim 
25 further including the step of determining whether the first 
and second agent computers have been any agcnto vfcro not 
initialized and^ if not, then for a non - initialized agent 
sending its structure, aft4 initial conditions, task and 
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resource mappings^ and the number and type of resources to the 
first and second agent computers. that agent. 

27. (Currently amended) A method as set forth in claim 

26 further including the step of determining whether the first 
and second agent computers any agcnto have ftefe- been updated 
and , if not, for each non - updated agent, sending to that agent 
■fe*^ resource usage cost data and task completion reward data 
to the first and second agent computers . 

28. (Currently amended) A method as set forth in claim 

27 further including the steps of: otcp of 

receiving incoming agent messages^ and then 
providing user feedback data_^ and then 
determining whether a tiie mission has been 

completed. 

29. (Currently amended) A computer program product 
stored in a computer readable medium, said product being 
operative in a distributed data processing system for 
controlling allocation of resources and for controlling task 
execution , the system including wherein the Qyatom includeo a 
communications network , said product comprising: for paooing 
moDoageo between computero connGctod thereto and wherein oaid 
computera arc connected to oaid network for running programo 
thereon including 

a central authority node and at leaot firot and 
oecond autonomouo agento; — and eomprioing! 

-10- 



Serial No. 09/740,418 



a first autonomous agent node; and 
a second autonomous agent node, 

said central authority node generating a first graph 
for said first agent node and a second graph for said second 
agent node, said first graph representing resources and tasks 
for said first agent node, said second graph representing 
resources and tasks for said second agent node, a central 
authority that gcncratco Q graph Qooooiatod with CQOh agent 
wherein the graph roprcocnto for the aooociatcd agent vfhat 
rcoourcco that agent has and what taok or taoko that agent may 
UDC the rcoourcco for; 

said first agent node employing said first graph for 
determining required resources for performing tasks by said 
first agent node, said second agent node employing said second 
graph for determining required resources for performing tasks 
by said second agent node, firot and occond agcnto, — each oaid 
agent cmployo the aooociatcd oaid graph to determine what 
rooourcc or rGOOurcoo arc needed by that agent to carry out 
the tQOk or taoko to bo performed by that agent; and, 

said first agent node negotiating with said second 
agent node for resources required to perform tasks by said 
first agent node, said second agent node negotiating with said 
first agent node" for resources required to perform tasks by 
said second agent node, oaid firot and occond agcnto 
negotiate with each other for the reoourceo needed to carry 
out the taok or taoko to be performed by oaid agcnto. 

said central authority node receiving data 
representing mission objectives described in terms of rewards 
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associated with task results and costs described in terms of 
consumption of basic resources. 

30. (Currently amended) A product as set forth in claim 
29 wherein said central authority node generates said first 
and second graphs from roGcivcd data including data 
representing models of tasks mapped to task types. 

31. (Currently amended) A product as set forth in claim 
29 wherein said central authority node generates said first 
and second graphs from roGcivcd data including data 
representing number and type of resources. 

32. (Currently amended) A product as set forth in claim 
29 wherein said central authority node generates said first 
and second graphs from rcGcivcd data including data 
representing number and type typoo and number of tasks. 

33. (Currently amended) A product as set forth in claim 
32 wherein said rGccivcd data represents further includoa data 
roprcoonting models of tasks mapped to task types and data 
rcproocnting number and type of resources. 

34. (Currently amended) A product as set forth in claim 
29 wherein said central authority node receives data including 
data representing mission constraints , said data including 
linear inequalities in terms of resources and task taoko 
results . 
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35. (Currently amended) A product as set forth in claim 
34 wherein said central authority node generates supervisory 
control structure to enforce constraint dependencies based on 
rcGGivcd data including thot representing said mission 
constraints and said first and second graphs, 

36. (Currently amended) A product as set forth in claim 
29 wherein said central authority node receives data including 
data representing mission constraints , said data including 
linear inequalities in terms of resources and task taclto 
results . 

37. (Currently amended) A product as set forth in claim 
36 wherein said central authority node generates supervisory 
control structure to enforce constraint dependencies based on 
rccoivGd data including that representing said mission 
constraints and said first and second graphs. 

38. (Currently amended) A product as set forth in claim 
36 wherein said roocivGd data represents further includGO data 
rcprcocnting models of tasks mapped to task types and data 
roprooonting number and type of resources. 

39. (Canceled) 
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40. (Currently amended) A product as set forth in claim 
29 ^ wherein said central authority node assigns penalties 
for resource consumption and rewards for a4rt subtask results 
based on data rGGCivcd including that rcprGOcnting mission 
objectives . 

41. (Currently amended) A product as set forth in claim 

40 wherein said central authority node receives data 
representing locations of potential agent processors^ aftd 
locations of resources^ aftd locations of potential agent 
processors^ aftd locations of resources^ and locations of 
potential task implementers . 

42. (Currently amended) A product as set forth in claim 

41 wherein said central authority node decomposes an overall 
^ model for distribution among said first and second agent 
nodes . the individual ogcnto. 

43. (Currently amended) A product as set forth in claim 

42 wherein said central authority node determines whether said 
first and second agent nodes have if any agent hao not 
received initial data^ and if not, said central authority node 
then it sends structure^ aftd initial conditions^ task and 
resource mappings^ and the number and type of resources to 
said first and second agent nodes, that agent. 

-14- 



Serial No. 09/740,418 

44. (Currently amended) A product as set forth in claim 

43 wherein said central authority node determines whether said 
first and second agent nodes if any agonto have eefe been 
updated^, and if not, said central authority node oo it sends 
resource usage costs and task completion rewards to said first 
and second agent nodes, to any ouch non updated ogont the 
rcoouroGa uaagc coota and taok completion reward. 

45. (Currently amended) A product as set forth in claim 

44 wherein said 'central authority node receives incoming agent 
messages from said first agent node and provides uocr feedbac)c 
to said first agent node . 

46. (Currently amended) A product as set forth in claim 
4 5 wherein said central authority node determines whether a 
the mission has been completed. 



